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Abstract — In this paper, we first introduce the concept of 
elementary linear subspace, which has similar properties to those 
of a set of coordinates. Using this new concept, we derive 
properties of maximum rank distance (MRD) codes that parallel 
those of maximum distance separable (MDS) codes. Using these 
properties, we show that the decoder error probability of MRD 
codes with error correction capability t decreases exponentially 
with t 2 based on the assumption that all errors with the same 
rank are equally likely. We argue that the channel based on 
this assumption is an approximation of a channel corrupted by 
crisscross errors. 

I. Introduction 

The Hamming metric has often been considered the most 
relevant metric for error-control codes so far. Recently, the 
rank metric [ 1 ] has attracted some attention due to its relevance 
to space-time coding [2] and storage applications [3], In [4], 
space-time block codes with good rank properties have been 
proposed. Rank metric codes are used to correct crisscross 
errors that can be found in memory chip arrays and magnetic 
tapes [3]. Rank metric codes have been used in public-key 
cryptosystems as well [5]. 

In [1], a Singleton bound on the minimum rank distance 
of rank metric codes was established, and codes that attain 
this bound were called maximum rank distance (MRD) codes. 
An explicit construction of MRD codes (these codes are 
referred to as Gabidulin codes) was also given in [1], and this 
construction was extended in [6]. Also, a decoding algorithm 
that parallels the extended Euclidean algorithm (EEA) was 
proposed for MRD codes. 

In this paper, we investigate the performance of MRD codes 
when used to protect data from additive errors based on two 
assumptions. First, we assume all errors with the same rank 
are equally likely. We argue that the channel based on this 
assumption is an approximation of a channel corrupted by 
crisscross errors (see Section IIVI for details). Second, we 
assume that a bounded rank distance decoder is used, with 
error correction capability t. If the error has rank no more 
than t, the decoder gives the correct codeword. When the error 
has rank greater than t, the output of the decoder is either a 
decoding failure or a wrong codeword, which corresponds to 
a decoder error. Note that the decoder error probability of 
maximum distance separable (MDS) codes was investigated 
in [7], where all errors with the same Hamming weight were 
assumed to be equiprobable. The main contributions of this 
paper are: 



• We introduce the concept of elementary linear subspace 
(ELS). The properties of an ELS are similar to those of 
a set of coordinates. 

• Using elementary linear subspaces, we derive useful 
properties of MRD codes. In particular, we prove the 
combinatorial property of MRD codes, derive a bound 
on the rank distribution of these codes, and show that the 
restriction of an MRD code on an ELS is also an MRD 
code. These properties parallel those of MDS codes. 

• Using the properties of MRD codes, we derive a bound 
on the decoder error probability of MRD codes that 
decreases exponentially with i 2 . Our simulation results 
are consistent with our bound. 

The rest of the paper is organized as follows. Section [H] 
gives a brief review of the rank metric, Singleton bound, and 
MRD codes. In Section ITTT1 we first introduce the concept of 
elementary linear subspace and study its properties, and then 
obtain some important properties of MRD codes. Section llVl 
derives the bound on the decoder error probability of MRD 
codes when all errors with the same rank are equiprobable. Fi- 
nally, in Section|Vj our bound on the decoder error probability 
is confirmed by simulation results. 

II. Preliminaries 

A. Rank metric 

Consider an n-dimensional vector x = 
in GF(q m ) n . Assume ao, ai, ■ ■ ■ , ot m -i 
GF(q m ) over GF(q), then for j = 0, 1, . 



(xo,%l, ■ ■ ■ ,Xn-l) 
is a basis set of 
. . , n — 1, Xj can 



be written as Xj — Y2iLo x i,j a i< wnere x i,j G GF(q) for 



= 0,1,. 



1. Hence, 



can be expanded to an 



m-dimensional column vector (xq^, x\ i 



l _i J ) T with 



respect to the basis set ao, ot\, . . . , a m -i- Let X be the mxn 
matrix obtained by expanding all the coordinates of x. That 
is, 

/ ^0,0 350,1 ■ ■ ■ £0,71-1 ^ 

351,0 351,1 ■ ■ ■ £l,n-l 



X = 



\ ^m— 1,0 •Em — 1,1 



— l,n— 1 / 



where xj — Y*dLo x i,j a i- The rank norm of the vector 
x (over GF(g)), denoted as rk(x|GF(g)), is defined to be 

def 

the rank of the matrix X over GF(q), i.e., rk(x|GF(q)) = 
rank(X) [1]. The rank norm of x can also be viewed as 



the smallest number of rank 1 matrices B; such that X = 
J2i B» [8]. All the ranks are over the base field GF(g) unless 
otherwise specified in this paper. To simplify notations, we 
denote the rank norm of x as rk(x) henceforth. Accordingly, 

def 

Vx, y E GF(q m ) n , d(x, y) = rk(x — y) is shown to be a 
metric over GF(g m ) n , referred to as the rank metric henceforth 
[1]. Hence, the minimum rank distance d of a code of length 
n is simply the minimum rank distance over all possible pairs 
of distinct codewords. A code with a minimum rank distance 
d can correct errors with rank up to t = [(d — 1 )/2 J . 

B. The Singleton bound and MRD codes 

The minimum rank distance of a code can be specifically 
bounded. First, the minimum rank distance d of a code over 
GF(g m ) is obviously bounded by m. Codes that satisfy d = m 
are studied in [9]. Also, it can be shown that d < d H [1], where 
gJh is the minimum Hamming distance of the same code. Due 
to the Singleton bound on the minimum Hamming distance of 
block codes, the minimum rank distance of an (n, M) block 
code over GF(g m ) thus satisfies 

d<n-log qm M + l. (1) 

In this paper, we refer to the bound in Q as the Singleton 
bound for rank metric codes and codes that attain the bound 
as MRD codes. Note that Q implies that the cardinality of 
any MRD code is a power of q m . 

III. Properties of MRD codes 

In order to derive the bound on decoder error probability, 
we need some important properties of MRD codes, which will 
be established next using the concept of elementary linear 
subspace. 

A. Elementary linear subspaces 

Many properties of MDS codes are established by studying 
sets of coordinates. These sets of coordinates may be viewed as 
linear subspaces which have a basis of vectors with Hamming 
weight 1. We first define elementary linear subspaces, which 
are the counterparts of sets of coordinates. 

Definition 1 (Elementary linear subspace (ELS)): A linear 
subspace V of GF(q m ) n is said to be elementary if it has a 
basis B consisting of row vectors in GF(q) n . B is called an 
elementary basis of V. 

We remark that V is an ELS if and only if it has a basis 
consisting of vectors of rank 1. We also remark that not all 
linear subspaces are elementary. For example, the span of a 
vector of rank u > 1 has dimension 1, but requires u vectors 
of rank 1 to span it. Next, we show that the properties of 
elementary linear subspaces are similar to those of sets of 
coordinates. 

Definition 2 (Rank of a linear subspace): The rank of a 
linear subspace L of GF(q rn ) n is defined to be the maximum 
rank among the vectors in L 

rk(L) = f max{rk(x)}. 



Proposition 1: If V is an ELS of GF(g m )" with dim(V) < 
m, then rk(V) = dim(V). 

Proof: Let us first denote dim(V) as v. Any vector x E 
V can be expressed as the sum of at most v vectors of rank 
1, hence its rank is upper bounded by v. Thus, rk(V) < v 
and it suffices to find a vector in V with rank equal to v. 
Let B = {bjl^Zp be an elementary basis of V, and consider 
y = J2iZo c^jbi, where {ai}"^ 1 all belong to a basis set of 
GF(q m ) over GF(q). If we expand the coordinates of y with 
respect to the basis {oti}^~Q, we get 



(hi 



o 1 



Since the row vectors bo, bi, • • ■ , b„_i are linearly indepen- 
dent over GF(q), Y has rank v and rk(y) — v. ■ 

Lemma 1: Any vector x E GF(q m ) n with rank u belongs 
to an ELS A of dimension u. Also, x is not contained in any 
ELS of dimension less than u. 

Proof: The vector x can be expressed as a linear 
combination x = 2~2i=o x i Si ^ where Xi E GF(q m ) and 
a, E GF(q) n for < i < u - 1. Let A be the ELS of 
GF(<7 m )" spanned by a^'s, then dim(^4) = u and x E A. 
Also, suppose x E B, where B is an ELS with dimension 
t < u. Then by Proposition ^ rk(x) < t < u, which is a 
contradiction. ■ 

Lemma 2: Let V be the set of all ELS's of GF(g m )" 
with dimension v and V" be the set of all linear subspaces 
of GF(g) n with dimension v. Then there exists a bijection 
between V and V". 

Proof: Let V be an ELS of GF(q m ) n with B as an 
elementary basis. For any positive integer a, define 



i=0 



Xi £ GF(g , °), bj E £5 



and a mapping / : V — > V" given by V = (B) 



V 



(B) . This mapping takes V to a unique V, which is the set 
of all linear combinations over GF(g) of the vectors in B. 
Note that dim(V) = dim(V). / is injective because if V and 
W are distinct, then V and W are also distinct. / is also 
surjective since for all V' E V", there exists V E V such that 
f{V) = V. ■ 
For < v < n, let [™] be the number of linear subspaces of 
GF{q) n with dimension v [10]. For v = 0, [™] = 1, and for 
1 < v < n: ["] = nj=o £rfr- Lemma implies that 

Corollary 1: There are [™] ELS's in GF(g m ) Tl with dimen- 
sion v. 

Proposition 2: Let V be an ELS of GF(g m )" with dimen- 
sion v, then there exists an ELS W complementary to V, i.e., 
V® W = GF(q m ) n . 

Proof: Let V = f(V), and let B a basis of V , then 
there exists W', with basis B, such that V ® W = GF(q) n . 
Denote W = / _1 (VF'). We now want to show that W © V = 
GF(g m )™. First, dim(VF) is n — v, hence we only need to 
show that V nW = {0}. Let y ^ E V D W, then there 
is a non-trivial linear relationship over GF(g m ) among the 



elements of B and those of B. This may be expressed as 

^ b >=°- ( 2 ) 

bi6Bu8 

Applying the trace function to each coordinate on both sides 
of (0, we obtain ^ b . gBu g Tr(j/i)b,; = 0, which implies a 
linear dependence over GF(q) of the vectors in B and B. This 
contradicts the fact that BUB is a basis. Therefore, W ®V — 
GF{q m ) n . M 
Definition 3 (Restriction of a vector): Let L be a linear 
subspace of GF(q m ) n and let L be complementary to L, i.e., 
L®L = GF(q m ) n . Any vector x G GF{q m ) n can then be 
represented as x = Xi © x^, where x^ G L and x^ € £. 
We will call x^ and x^ the restrictions of x on L and L, 
respectively. 

Note that for any given linear subspace L, its complementary 
linear subspace L is not unique. Furthermore, the restriction 
of x on L, Xi, depends on not only L but also L. Thus, xj, 
is well defined only when both L and L are given. All the 
restrictions in this paper are with respect to a fixed pair of 
linear subspaces complementary to each other. 

Definition 4: Let x G GF{q m ) n and V be an ELS. If there 
exists an ELS V complementary to V such that x = Xy © 0, 
we say that x vanishes on V. 

Lemma 3: Given a vector x G GF(<7 m )™ of rank u, there 
exists an ELS with dimension n — u on which x vanishes. 
Also, x does not vanish on any ELS with dimension greater 
than n — u. 

Proof: By Lemma x G A, where A is an ELS with 
dimension u. Let A be an ELS with dimension n — u that 
is complementary to A. Thus, x may be expressed as x = 
xa ®*-a = x a ffi 0. That is, x vanishes on A. Also, suppose 
x vanishes on an ELS B with dimension greater than n — u. 
Then there exists an ELS B with dimension < u such that 
x G B, which contradicts Lemma ^ ■ 

B. Properties of MRD codes 

We now derive some useful properties for MRD codes, 
which will be used in our derivation of the decoder error 
probability. In this subsection, let C be an MRD code over 
GF(q m ) with length n (n < m) and cardinality q mk . Note 
that C may be linear or nonlinear. First, we derive the basic 
combinatorial property of MRD codes. 

Lemma 4 (Basic combinatorial property): Let K be an 
ELS of GF(q m ) n with dimension k, and fix K, an ELS 
complementary to K. Then, for any vector k G K, there 
exists a unique codeword c G C such that its restriction on K 
satisfies ck = k. 

Proof: Suppose there exist c/d£C such that ck = 
d.K- Their difference c — d is in K, and hence has rank at 
most n — k by Proposition^ which contradicts the fact that C 
is MRD. Then all the codewords lead to different restrictions 
on K. Also, \C\ — \K\ = q mk , thus for any k, there exists a 
unique c such that ck = k. ■ 

This property allows us to obtain a bound on the rank 
distribution of MRD codes. 



Lemma 5 (Bound on the rank distribution): Let A u be the 
number of codewords of C with rank u. Then, for the 
redundancy r = n — k and u > d, 

n 

A u < (q m - l)"" r . (3) 
u 

Proof: From Lemma]3J any codeword c with rank u > d 
vanishes on an ELS with dimension v = n — u. Thus can 
be established by first determining the number of codewords 
vanishing on a given ELS, and then multiplying by the number 
of such ELS's, [™] . Let V be an arbitrary ELS with dimension 
v. First, since v < k— 1, V is properly contained in an ELS K 
with dimension k. According to the combinatorial property, c 
is completely determined by ck- Hence, if we specify that a 
codeword vanishes on V, we may specify k — v other nonzero 
components arbitrarily. There are at most (q m — ly s ~ v = (q m — 
l)"~ r ways to do so, implying that there are at most (q m — 
iyi-r veC ]; 0rs that vanish on V. ■ 

Note that the exact formula for the rank distribution of linear 
MRD codes was derived in [1]. However, the bound in Q is 
more convenient for the present application. 

It is well known that a punctured MDS code is an MDS code 
[11]. We will show that the restriction of an MRD code to an 
ELS is also MRD. Let V be an ELS with dimension v > k, an 
elementary basis {t>o,bi,-- - ,b„_i}, and a complementary 
ELS V. For any codeword c, suppose cy = Yli=o a i^i^ 
where a, G GF(q m ). Let us define a mapping r : GF(q m ) n —> 
GF(q m ) v given by c h r(c) = (a , • • ■ , Then Cy = 

{r(c)|c G C} is called the restriction of C on V. 

Lemma 6 (Restriction of an MRD code): For an ELS V 
with dimension v > k, CV is an MRD code. 

Proof: Clearly, Cy is a code over GF(<7 m ) with length 
v (v < m) and cardinality q mk . Assume c ^ d G C, and 
consider x = c d. Then we have rk(r(c) — r(d)) = 
rk(xy ) > rk(x) — rk(x^ ) > n — fc+1 — (n — v) = v — k + I. 
The Singleton bound on Cy completes the proof. ■ 

IV. Decoder error probability of MRD codes in 

CASE OF CRISSCROSS ERRORS 

Let C be a linear (n,k) MRD code over GF(q m ) (n < 
m) with minimum rank distance d — n — k + 1 and error 
correction capability t = [(d — 1)/2J. We assume that C is 
used to protect data from additive errors with rank u. That 
is, the received word corresponding to a codeword c of C 
is c + e. We argue that the additive error with rank u is an 
approximation of crisscross errors. Let us assume q = 2 and 
a codeword can be represented by an m x n array of bits. 
Suppose some of the bits are recorded erroneously, and the 
error patterns are such that all corrupted bits are confined to 
a number of rows or columns or both. Such an error model, 
referred to as crisscross errors, occurs in memory chip arrays 
or magnetic tapes [3]. Suppose the errors are confined to a 
row (or column), then such an error pattern can be viewed as 
the addition of an error array which has non-zero coordinates 
on only one row (or column) and hence has rank 1. We may 
reasonably assume each row is corrupted equally likely and 
so is each column. Thus, all the errors that are restricted to 



u > 1 rows (or columns) are equally likely. Finally, if we 
assume the probability of a corrupted row is the same as that 
of a corrupted column, then all crisscross errors with weight 
u [3] are equally likely. The weight u of the crisscross error 
is no less than the rank of the error [3]. However, in many 
cases the weight u equals the rank. Hence, assuming all errors 
with the same rank are equiprobable is an approximation of 
crisscross errors. 

A bounded distance decoder, which looks for a codeword 
within rank distance t of the received word, is used to correct 
the error. Clearly, if e has rank no more than t, the decoder 
gives the correct codeword. When the error has rank greater 
than t, the output of the decoder is either a decoding failure 
or a decoder error. We denote the probabilities of error and 
failure — for error correction capability t and a given error 
rank u — as Pe(£; u) and Pp{t] u) respectively. If u < t, then 
P F (t;u) = P E (t;u) = 0. When u > t, P E (t;u)+P F (t\u) = 
1. In particular, if t < u < d — t, then P E (t;u) — and 
Pp{t; u) = 1; Thus we only need to investigate the case where 
u > d — t. 

Since C is linear and hence geometrically uniform, we 
assume without loss of generality that the all-zero codeword 
is sent. Thus, the received word can be any vector with rank 
u with equal probability. We call a vector decodable if it lies 
within rank distance t of some codeword. If D u denotes the 
number of decodable vectors of rank u, then for u>f+lwe 
have 

P E {t;u) = ^= °" (4) 
N u [ u \ A(m, u) 

where N u denotes the number of vectors of rank u and 
A(m,u) = ]ir=o ~ Hence toe 

main challenge is 

to derive upper bounds on D u . We have to distinguish two 
cases: u > d and u < d. The approach we use to bound D u 
is similar to that in [7]. 

Proposition 3: For u > d, then 



D u < 



1 



"Vt, 



(5) 



where Vt = 2~2l=o * s me volume of a ball of rank radius t. 

Proof: Each decodable vector can be written uniquely 
as c + e, where ceC and rk(e) < t. For a fixed e, C + e 
is an MRD code, so it satisfies Equation 0. Therefore, the 
number of decodable words of rank u is at most [™] (q m — 
l)"~ r multiplied by the number of possible error vectors, V t . 

■ 

Lemma 7: Given y G GF(q m ) v with rank w, there are at 
most [ s l w ]A(m,s - w ) q M^-»+w) vectors z e GF(q rn ) n - v 
such that x = (y,z) 6 GF(q m ) n has rank s. 

Proof: The vector x has s linearly independent coordi- 
nates. Since w of them are in y, then s ~ w of them are in 
z. Thus z has s — w linearly independent coordinates which 
do not belong to 6(y). Without loss of generality, assume 
those coordinates are on the first s — w positions of z, and 
denote these coordinates as z'. For s — w + 1 < i < n — v, z% 
is a linear combination of the coordinates of y and the first 



s — w coordinates of z. Hence, we have Zi = a,i + bi, where 
a t G 6(y) and b, £ 6(z'). There are choices for 

the vector a = (0, . . . , 0, a s _ w+ i, . . . , a u ). The vector b has 
rank s — w, so there are at most [ ™ 1 A(m, s — w) choices 
for b. ■ 
Proposition 4: For d — t < u < d, we have 



< 



E 



t 

E 

:—d—u 
U 

S — W 



(q m - ir 



A(m 7 s — w)tf 



)(u — s-\-iu) 



(6) 



Proof: Recall that a decodable vector of rank u can 
be expressed as c + e, where c G C and rk(e) < t. This 
vector vanishes on an ELS V with dimension v = n — u 
by Lemma [5] Fix V, an ELS complementary to V. We have 
w == rk(ry (c)) < t. Cy is an MRD code by Lemma |6] hence 
w > d — u. By Lemma[5] and denoting r' = r — u, the number 
of codewords of Cy with rank w is at most ["] (q m — \) w ^ r . 
For each codeword c such that rk(ry (c)) = w, we must count 
the number of error vectors e such that ry(c) + ry(e) = 0. 
Suppose that e has rank s > w, and denote g = ry(e) and 
f = ry(e). Note that e is completely determined by f. The 
vector (g, f ) has rank s, hence by LemmaQ there are at most 
[ " ] A(m, s — w) choices for the vector f . 

The total number Dy of decodable vectors vanishing on V 
is then at most 



D v < 



E 

w—d—u 
t 

E 



A(m, s — w)q 



w{u—s-\-w) 



(7) 



The number of possible ELS's of dimension v is ["]. Multi- 
plying the bound on Dy by [™] , the number of possible ELS's 
of dimension v, we get the result. ■ 
We can obtain a bound similar to l|5} which applies to the 

case d — t < u < d. 

Corollary 2: For d - 1 < u < d, then D u < [™] (q m - 
l) u - r V t . 



Proof: We shall use Equation Q. We have 

t 

d v < (g m -ir _r E 

S—W 

q w{u - s+w ^ A{m, s - w){q m - If 



t s 

E 

s=ui w=d—u 



V 




u 


w 




s — w 



< (<z r 



E 

i—d—i 



E 

w=d—u 



V 




u 


w 




s — w 



w(u — s-\-w) 



(8) 



(9) 



Using the following combinatorial relation [10]: 

E s w = d - u [i][ s - w ]Q w{u - s+w) : ra> we ° btain 

d v < (q m - i)" _r El=d-t l '? ms [™]- 11 can be shown that 

2 

-§—j-A(m, s). Using this result, we find that Dv < 



< 



■ 

We can eventually derive a bound on the decoder error 
probability. 

Proposition 5: For d — t < u < d, the decoder error 
probability satisfies 

r ,2 (q rn ^u—r 



P E {t-u) < 



q 2 — 1 A(m, u) 



-Vt- 



(10) 



(11) 



For u > d, the decoder error probability satisfies 

P E (t;u)< [q \ V t . 
A(m, u) 

Proof: Directly from Proposition 13 and Corollary [2] ■ 
Before deriving an upper bound for Pe(t;u), we need to 
establish two lemmas. 

Lemma 8: For < u < m, A(m,u) > q mu - cr (<V t where 
a (l) = h^q) Efcli fc(qfc-i) is a decreasing function of g with 
ct(2) re 1.7919. 

Proof: We have A(m, ti) = (j™' M «, where M„ = 
- Ej=m-«+i lo S g (l - 1~ )- M u is an increasing function 



1 v^°° 
ln( ? ) Z^fe=l 



oo 1— q 



k(q k -l) 



< 



of u, with maximum equal to M„ 
a(q). 

Lemma 9: For m > 1 and t < m/2, F t < 9 *(»+™-*)+<K<2). 

Proof: First, we need to prove the following claim. 
Claim: For m > 1 and i < t < m/2, we have 

An exhaustive search proves the result for m < 4. We shall 
assume that m > 4 herein. The case i = < being trivial, we 
hence assume that i < t. Using Lemma|8] we find that [ ™ 1 > 

q{t-i)(m-t+i)-<r(q) ^ nence [" m 1 g-i(t-i) > q(t-i)(m-t)-cr(q) > 
qm/2-a(q) > ^ 

The claim implies A(m,i) < g mi < [ t m J<? l(m ~* +l) - Since 
^ = Si=o [™]^1( to j*)' me bound on A(m, i) allows us to 
derive the bound on Vt- ■ 

The result in Proposition|5]may be weakened in order to find 
a bound on the decoder error probability which only depends 
on t. 

Proposition 6: For u > d—t, the decoder error probability 
satisfies 

P E (t;u) <q- t2+2 ^. (12) 
Proof: First suppose that u > d. From Proposition |5] we 
have for u > d — t: PeU; u) < ^ . T 1 - 1 s — Vt. The bounds in 
Lemmas HI and |3 lead to P E (t;u) < q -™r+t(m+n-t)+Mi) . 
Since n < m and 2t < r, it follows that Pe (t; u) < 
q -t 2 +2a( q )^ For d - t < u < d, we find that P E {t;u) < 

< ? 2 (g~ 1 ) „-mr+t(m+n-t)+2cr(q) ^ n -mr+t{m+n-i)+2a(q) ir„ 
q{q'*-l) q ^ q ' US " 

ing the same reasoning as above, we find the same conclusion. 



V. Simulation Results 

In this section, we use numerical simulations to verify our 
bound given in Proposition [6] In our simulations, we used 
a special family of MRD codes called Gabidulin codes [1] 
with the following parameters: q = 2, m = n = 16, and 
d=2t+l = n — k + 1. The simulations were based on the 



following process: first a random message word in GF(q m ) k 
is encoded using the generator matrix of the Gabidulin code, 
then a random error vector with rank u > t is added to 
the codeword, and finally the EEA [1] is used to decode the 
received word. Since u > t, the decoding results in either 
a failure or an error. Similarly to the decoding of Reed- 
Solomon codes, decoder failure is declared based on the output 
of the EEA. Different values for t and u are used in our 
simulations to verify our bound. Each value of the decoder 
error probability is computed after at least 15 occurrences of 
decoder errors to ensure reliability of simulation results. 

Note that our bound given in Proposition[6]does not depend 
on u, and decreases exponentially with t 2 . In Figure Q me 
decoder error probability is viewed as a function of t as t 
varies from 1 to 4 and u is set to n — 16. Note that when 
t = 1, the bound in Proposition [6] is trivial. We observe that 
both the bound and the simulated decoder error probability 
decrease exponentially with i 2 . In Figure |2 the decoder error 
probability is viewed as a function of u as t is set to either 2 
or 3 and u varies from t + 1 to n = 16. Clearly, the decoder 
error probability varies with u somewhat, but the bound in 
Proposition [6] is applicable to all values of u. 



P_(t;16) vs t, m=n=16 




Fig. 1 . Decoder error probability of an MRD code as a function of t, with 
q = 2, m = n = 16, and u = 16. 
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Fig. 2. Decoder error probability of an MRD code as a function of u, with 
q = 2, m = n = 16, and t equal to 2 or 3. 
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